Multi Target Partitioning of Sets Based on Local Information
نویسندگان
چکیده
The partitioning of sets or graphs is an exhaustively researched topic in classic and modern computer science. We consider this area from a new point of view by developing algorithms for partitioning with only very limited abilities and knowledge of the individual elements, restricted to the direct, local environment of the single elements (locality). In our approach the elements or vertices of the graph are represented by agents and the edges illustrate communication lines between two agents. Several partitioning strategies will be presented and compared with each other and we will explain the most promising one for multiple target partitioning in a detailed way.
منابع مشابه
MULTI-ATTRIBUTE DECISION MAKING METHOD BASED ON BONFERRONI MEAN OPERATOR and possibility degree OF INTERVAL TYPE-2 TRAPEZOIDAL FUZZY SETS
This paper proposes a new approach based on Bonferroni mean operator and possibility degree to solve fuzzy multi-attribute decision making (FMADM) problems in which the attribute value takes the form of interval type-2 fuzzy numbers. We introduce the concepts of interval possibility mean value and present a new method for calculating the possibility degree of two interval trapezoidal type-2 fuz...
متن کاملAssessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories
In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...
متن کاملAn Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملSupplier selection with multi-criteria group decision making based on interval-valued intuitionistic fuzzy sets (case study on a project-based company)
Supplier selection can be considered as a complicated multi criteria decision-making problem.In this paper the problem of supplier selection is studied in the presence of conflicting evaluations and insufficient information about the criteria and different attitudes of decision makers towards the risk. Most of fuzzy approaches used in multi-criteria group decision making (MCGDM) are non-intuiti...
متن کاملENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS
Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005